package tree;

import java.util.ArrayList;
import java.util.List;

/**
 * @author kaho
 * @since 2021/2/20
 */
public class _94_二叉树的中序遍历 {

    /**
     *给定一个二叉树的根节点 root ，返回它的 中序 遍历。
     * @param root
     * @return
     */
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> r = new ArrayList<>();
        inorderTraversalAdd(root, r);
        return r;
    }
    public List<Integer> inorderTraversalAdd(TreeNode root, List<Integer> r) {
        if (root == null) {
            return r;
        }
        inorderTraversalAdd(root.left, r);
        r.add(root.val);
        inorderTraversalAdd(root.right, r);
        return r;
    }
}
